arXiv:1504.06860vl [math.NT] 26 Apr 2015 


On a conjecture of Erdos, Polya and Turan on 
consecutive gaps between primes 

Janos Pintz* 


1 Introduction 


One of the favourite problems of Erdos (and Turan) was to investigate local 
problems in the distribution of primes, in particular to examine gaps or 
blocks of successive gaps between consecutive primes. 

Let V := {p n } f° be the sequence of all primes and 

d n — p n Pn— i (n — 2,3,...) (1-1) 


be the sequence of gaps between consecutive primes. 

In 1948 Erdos and Turan [4] showed that 

d n +i d n (1'2) 

changes sign infinitely often. Soon after this Erdos [2] showed the stronger 
relation 

lirninf ^ n+1 < 1 < limsup ^ n+1 . (1.3) 

n—>oo d n n—>-oo dn 

In the same work [4], that is, already 67 years ago, Erdos and Turan 
asked for a necessary and sufficient condition that 


k 

X a iPn+i (1-4) 

2—1 

should have infinitely many sign changes as n —> oo, where ai,..., a/~ are 
given real numbers. They observed that 

k 

XA = ° (4-5) 

i= 1 
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is clearly necessary, and Polya observed that if (11.4|) has infinitely many sign 
changes, then the k numbers 


j 

aj = ^2 a n ( 1 . 6 ) 

2=1 

cannot all have the same sign. As described in [3| and [3j, Erdos, Polya and 
Turan then conjectured that the above condition on a.j is a necessary and 
sufficient condition for the infinitely many sign changes of (El). As Erdos 
writes on p. 12 of [3]: “We are very far from being able to prove this, in fact 
I cannot even prove that d n > d n+ \ + d n+ 2 has infinitely many solutions. I 
proved the following much easier theorem: Assume that 


fc-i 

ai = 0 and ctk -1 ^ 0. (1-7) 

2=1 

Then (11.41) changes sign infinitely often.” 

In my recent work [7] I showed several partial results in this direction 
(see Theorems 17-19) but I was far from being able to show the original 
conjecture of Erdos, Polya and Turan. In the present work I will show the 
original conjecture based on the recent groundbreaking ideas of J. Maynard 
[6] and T. Tao [9] on bounded gaps between primes. 

2 Some remarks and a stronger form of the Erdos— 
Polya—Turan conjecture 

Since the necessity of (11.51) is trivial we can further on always suppose (11.51) . 
So we can rewrite (11.41) as 

k k , i \ k , i 

T — ^ ' O'iPn+i — ^ ' Q>i ( Pn T ^ J — ^ ( CLi ( ^ ' dn +u 

i =1 i =1 ' v=l ^ i =1 'i/=l 

k k k k 

— ^ ' dn+j ^ ' CLi — ^ ' dn ) jOj 1 — ^ ' d n -\-jOLj —i (2.1) 

j =1 i=j j =1 1=2 

if we define ao = 0. 

Thus the original conjecture is equivalent to the following one (if we let 
i:=k- 1). 
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Conjecture (Erdos-Polya-Turan). The expression 




'n+i 


( 2 . 2 ) 


2—1 


changes sign infinitely often as n runs through all integers if and only if the 
non-zero elements among 01 , 02 ; ■ ■ ■ ,&e do not all have the same sign. 

Theorem 1. The above conjecture is true. 

The above theorem clearly follows from (but as it is easy to see, is in 
fact equivalent to) the following one. 


Theorem 2. We have for every fixed natural number i 

.. d rn 

hm sup ■ 


m— >00 inax((/ m (■ ...., d m — 1, dm+ 1 ; • • • > d m -^fj 
We will prove this in the stronger form expressed by 


= 00. 


(2.3) 


Theorem 3. For every natural number £ there exists an explicitly calculable 
constant c{£) > 0 such that 


lim sup 


d n 


m—too (log m) c d) max(d m _^,..., d m — 1 , d m -\- 1 ,..., d m -\-f) 
Remark. It follows from the proof that one can take 

c(£) = C ie ~ C2e 

with positive absolute constants C\,C 2 > 0. 


> 0 . 


(2.4) 


(2.5) 


3 Proof of Theorem |3] 

The proof will be based on the first assertion (see (i)) of a very nice result of 
W. D. Banks, T. Freiberg and J. Maynard [I] which appears as Theorem 4.3 
in their work, which we quote now restricted on (i) and with a slight change 
as 

Theorem A (Banks-Freiberg-Maynard). Letm, k and e = e(k) be fixed. If 
k is a sufficiently large multiple o/16m+l and e is sufficiently small, there is 


3 




some N(m, k, e) such that the following holds for all N ^ N(m, k, e). With 
Z N 4e given by (4.8) of fTj, let 


w = e\ogN and W = p. (3.1) 

p^.w 

P\Z N 4e 

Let Li = {hi ,..., hk} be an admissible k-tuple such that 

0 < hi ,..., hk ^ N (3.2) 


and 


Let 


P 


n (bj-bi) 


p ^ w. 


Li = Hi U ■ ■ ■ U 'HiGm+l 


(3.3) 

(3.4) 


be a partition of Li into 16m + 1 sets of equal size. Finally, let b be an integer 
such that ^ 

(fl(b + hi),w)= 1. (3.5) 

u=i ’ 

There is some n± € (N, 2N] with ni = b mod W, and some set of m + 1 
distinct indices {*i,... ,i m + 1 } C {1,..., 16m + 1}, such that 


LLi(ni) n P| = 1 for all i <E {h,..., i m +i}- (3.6) 


Remark 1. The definition of Z N 4e is given earlier in the work [I] but its 
value does not play a significant role in the application of the result (it is the 
greatest prime factor of a possible exceptional modulus if such a modulus 
exists and it is equal to 1 if no such modulus exists). 


Remark 2. According to the calculation of the present author 8m + 1 in 
(4.18) of pp has to be replaced by 16m + 1. 

The proof uses the Maynard-Tao method m , m and other important 
ideas as a modified Erdos-Rankin type construction (see Section 5 of IB), a 
modified Bombieri-Vinogradov theorem, somewhat similar to Theorem 6 of 
[5], and an important observation of the Polymath project [8j according to 
which one can estimate from above how often we have more than one prime 
in the translation of a subset Li' of an admissible fc-tuple LL (in the weighted 
sense). 
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We note that the variable k in Theorem A has nothing to do with the 
one appearing in Section 1 and (12.11) of our work which satisfied k = £ + 1. 
The present k will be here a large multiple of 16m + 1 and m will satisfy 
m x l here. In fact we will define now 

L:=£ + 2, m := 62L — 33 = 627 + 91. (3.7) 

The Maynard-Tao method needs to choose in the proof of Theorem A 

k = exp(Csm) = exp(C47) (3-8) 

(by the relation dglogk = 2m, appearing in the first line on p. 17 of [1]). 
This will imply the appearance of (logn) c ^ in (12.41) of us with c(7) defined 
as in (12.51) . that is C\ exp(—C^K). 

In order to show Theorem [3] we will choose with a sufficiently large k an 
admissible /c-tuple of 77 with 


2(16m + 1) | k, 

(3.9) 

for every given sufficiently large N. We further let 


J := 32 L - 17 

(3.10) 

which implies 


16m + 1 = 992L - 527 = 31 J. 

(3.11) 

We will partition our admissible fc-tuple 77 into 16m + 1 

= 31J subsets 


of equal size k/(31J). 

We will use the additional information of [1] (see Sections 5 and 6 of it) 
that by the Erdos-Rankin procedure one can find for any sufficiently large 
N an admissible fc-tuple 77 and a number n € [N, 2 N] which we fix in the 
following, such that with a 


z > log N -y / log 2 N (3.12) 

all numbers of the form 

n + v, 1 <u^z, v ^1i (3.13) 

should be composite. Hence all possible primes in (n + 1, n + z] should be of 
type n + hi, hi € 77. We have here a lot of freedom in choosing 77. First its 
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elements can be as large as log N and the conditions of Theorem A allow us 
to choose its elements as 


hi = and bi = t 1 + o(l))/3j- (log A^) c j (3.14) 

3=1 


for any choice of /3\, ..., (3k and ci,..., c& G (0,1] (see Sections 5-6 of [I]). 
We will choose /% = 1 [i = 1, 2,..., k) and with 


k 

K = —— , i = (isj + n)K + A, 0 ^ v ^ 30, 0^/r^J — 1, 1 ^ A ^ if 

(3.15) 

we will choose 


1 1 
V 2 

This means that 


Ci = f{v,n, A) := 


(30 — v) J + jj, A 


62 J 


+ k € 


hj — hi 



t=i +1 


~ max bt 
i<t^j 


for 


<3- 


(3.16) 


(3.17) 


From (|3.16l) we further see that c* = f(v, //, A), and consequently bi will be 
monotonically increasing in both (i and A for each fixed value of v when 
H G [0, J — 1], As [1, if]. More exactly, for every fixed v we have 

f(y,n, A) - ^ ^ if //>//' or fj, = //, A > A'. (3.18) 

On the other hand this construction shows that 

fiy 2,^2, A 2 ) - f[y 1,/ii, Ai) = 1/1 62 ^ 2 + /i2 (j2J /il + A2 Al — (3.19) 

if 1/2 > zq for every quadruple (hi, H2, Ai, A 2 ) if Hi G [0, J — 1], A* G [l,if] 
which means that /(z/, /a, A) is monotonically decreasing in 1 / independently 
of the values of n and A. 

Let us define now the partition of % into 31J = 16m + 1 subsets ?A, /t 
(0 ^ v ^ 30, 0 ^ /j, ^ J — 1) as 

'H-v, ii := {hi}ieiu,^. = {i = {vJ + /i)A + A, l^A^A} (3.20) 

and let us organize these subsets into 31 columns according to the value of 
the index z/ for v = 0, 1,..., 30. 
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The observations (13.17l) - (l3.19p show that the values of b, are increasing 
(by a factor ^ (1 + o(l))(log N) 1 ^ k ) within each column. Further we see that 
if bi is in another column than bj with an index 

(3.21) 

then necessarily 

£>(logiV) 1/fc (l + o(l)). (3.22) 

This means by (J3.17I) that if n + hi and n + hj ( i < j ) are consecutive 
primes, then their difference is asymptotically equal to the dominant bt with 
i < t ^ j and the ratio between two consecutive primegaps will be 

^ (logfV) 1 / fc (l + o(l)) or ^ (l + o(l))(logA^)- 1 / fc . (3.23) 

Theorem [2] will be shown if we can reach in one of the columns with 
index v = 0,1,..., 29 (that is, v ^ 30) at least L primes of the form n + hi 
in such a way that we should have still in total at least L primes of type 
n + hi in all remaining columns with an index larger than v. 

In this case we can choose the largest index i within that column (that 
is, with v{i) = v) as our hi for which n + hi £ V, and we let 

Pm '■= n + hi. (3.24) 

This will imply that we have additionally p m -i, ■ ■ ■ ,Pm-L +1 = Pm-e-i 
in the same column and the differences d m , d m _i,..., satisfy 

d™- 1 (logfor 0 ^ i < j ^ l (3.25) 

drn—j 

in accordance with (12.41) . 

Further, in view of (I3.21j) - (j3.22p . as all the later primes of type p m +t 
with t ^ 1 are of the form n + hj with v(j ) > i/(i) we will have for the 
increments the relation (13.221) and this will yield 

> (log N) 1/k for 0 < f, p m+t ^n + z. (3.26) 

dm+t 

So, let us suppose now that the first column having at least L primes of 
the form n + hi has index y, where 0 ^ y ^ 30. If such an index, that is, 
such a column does not exist, then we have in total at most 

31L < 62L - 32 = m + 1 (3.27) 
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primes among n + hi in contradiction with (|3.6I) in Theorem A. So we have 
such a column with index y € [0,30]. This column contains at most J 
subsets of type T~Li t described in (13.61) . If we have no further column at all 
(i.e. y = 30) or the number of primes in later columns is in total at most 
L — 1, then we have in total at most 30(L — 1) primes in all other columns. 
This means that the total number of subsets 7ii t with exactly one prime of 
the form n + hj in it ( hj € 'Hi t ) is at most (cf. ()3.6p . (13.71) and ([3.1011 ) 

30(T - 1) + J = 62L - 47 < 62L - 32 = m + 1 (3.28) 

in contradiction with (13.61) in Theorem A. Together with the earlier observa¬ 
tions (I3.21l) - ([3.26l) this shows Theorem [3] and consequently Theorem [2] and 
Theorem [TJ the conjecture of Erdos, Polya and Turan. ■ 


References 

[1] W. D. Banks, T. Freiberg, J. Maynard, On limit points of the sequence of 
normalized prime gaps, arXiv:1404.5094v2 

[2] P. Erdos, On the difference of consecutive primes, Bull. Amer. Math. Soc. 54 
(1948), 885-889. 

[3] P. Erdos, Problems and results in number theory. In: Recent progress in 
analytic number theory , Vol. 1 (Durham, 1979), pp. 1-13, Academic Press, 
London-New York, 1981. 

[4] P. Erdos, P. Turan, On some new questions on the distribution of prrime 
numbers, Bull. Amer. Math. Soc. 54 (1948), 371-378. 

[5] D. A. Goldston, J. Pintz, C. Y. Yildirim, Primes in tuples II, Acta Math. 204 
(2010), 1-47. 

[6] J. Maynard, Small gaps between primes, Ann. of Math. (2) 181 (2015), no. 1, 
383-413. 

[7] J. Pintz, Paul Erdos and the difference of primes. In: Erdos centennial , pp. 
485-513, Bolyai Soc. Math. Stud., 25, Janos Bolyai Math. Soc., Budapest, 
2013. 

[8] D. H. J. Polymath, Variants of the Selberg sieve, and bounded intervals con¬ 
taining many primes, arXiv:1407.4897v4 

[9] T. Tao, unpublished manuscript. 


8 








Janos Pintz 

Renyi Mathematical Institute 
of the Hungarian Academy of Sciences 
Budapest, Realtanoda u. 13-15 
H-1053 Hungary 

e-mail: pintz.janos@renyi.mta.hu 


9 



